PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 


WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 


(51) International Patent Classification ^ : 

G05D 1/00 

Al 

(ID International Publication Number: WO 99/59042 
(43) International Publication Date: IS Novemlvr 1999 t'IK.1 1.99) 

(21) International Application Number: PCT/IL99/0024S 

(22) International Filing Date: 1 1 May 1999 (1 1.05.99) 

(30) Priority Data: 

124413 1! May 1998 (11.05.98) IL 

(81) Designated States: AH, AL, AM, AT. All, AZ. BA, BB, \\G. 

BR, BY, CA, CM, CN\ CU, CZ, DE, DK, EE. ES. El. GB, 
GD, GE, GH. GM, MR. HU, ID, IL. IN. IS, JP, KE, KG, 
KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV. MD, MG, MK, 
MN, M\V, MX, NO, NZ, PL. PT, RO, RU. SO, SE, SG. SI. 
SK, SL, TJ. TM, TR, TT, UA, UG, US. HZ, VN. YU. ZA. 
ZW, ARIPO patent (GH, GM, KE, LS. MW. SD, SL. SZ, 
UG, ZW), Eurasian patent (AM. AZ. BY. KG. KZ, MD. 
RU. TJ, TM) t European patent (AT. BE. CM. CY. DE. DK. 


(71) Applicant (for all designated Slates except US): FRIENDLY 

MACHINES LTD. (IL'ILl; Beit Ya'acobi. Ha'atzmaut 
Street, 40500 Even Yehuda (IL). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): PELESS. Ehud [IIVILJ; 

Hatomer Street 8, 40500 Even Yehuda (IL). ABRAMSON, 
Shai flLyiL]; Haerez Street 4. 42815 Pardessia (IL). FRIED- 
MAN, Ronen [IL/ILj; Hayedidut Street 10, 45297 Hod 
Hasharon (IL). PELEG, ilan [1L/1L]: Arbel Street 36, 44862 
Tsur Yigal (IL). 

(74) Agent: EITAN, PEARL. LATZER & COHEN-ZEDEK; Gav 
Yam Center 2, Shcnkar Street 7. 46725 Herzlia (IL). 


ES. FI, FR, GB, GR, IE, IT, LU. MC. NL, PT. SE). OAPI | 
patent (BF, BJ, CF, CG, CI, CM. OA. G N . GW. ML. MR. ! 
NE, SN, TD, TG). ! 


Published 

With international search report. 


(54) Title: AREA COVERAGE WITH AN AUTONOMOUS ROBOT 



BOUNDARY 
SENSOR 


E 


OBSTACLE 
SENSOR 


40 


(57) Abstract 

There is therefore 
provided, in accordance 
with a preferred 

embodiment of the present 
invention, a robotic system 
for systematically moving 
about an area to be covered. 
The system includes at 
least one boundary marker 
(48) located along the 
outer edge of the area to 
be covered, a robot (40) 
with a navigation system 
(41)and a sensor unit (43). 
The navigation system 
(41) navigates the robot 
(40) in generally straight, 
parallel lines from an initial 
location and turns the 
robot (40) when the robot 
(40) encounters one of the 

boundary markers (48), thereby to systematically move about the area to be covered. The sensor unit (43) senses proximity to one of the 
at least one boundary marker (48). 
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AREA COVERAGE WITH AN AUTONOMOUS ROBOT 

FIELD OF THE INVENTION 

The present invention relates to autonomous robots generally and to 
autonomous robots which move through an area in particular. 

BACKGROUND OF THE INVENTION 

Autonomous robots are known in the art and have been implemented as 
household appliances, such as a lawnmower or a vacuum cleaner. These 
household appliances operate by moving about an area to be processed such that 
the entire area is covered by the end of the operation. 

Reference is now made to Figs. 1 A and 1 B which illustrate the operation of 
one exemplary autonomous robot, described in U.S. Patent Application 08/554,691, 
filed 7 November 1995 and assigned to the common assignees of the present 
invention. US Patent Application 08/554,691 is incorporated herein by reference. 
Fig. 1A illustrates the area in which the robot 10 operates and Fig. 1B illustrates the 
elements, in block diagram form, of robot 10. 

The autonomous robot 10 operates within an area marked with boundary 
markers 12A. If there are fixed obstacles 14 in the area, such as flower beds, trees, 
columns, walls, etc., these obstacles are rimmed with further boundary markers 
12B. The boundary markers 12 can be of any suitable type, such as an electrified 
wire, bar coded posts, a radioactive posts, etc. The term "marker" will be used 
herein for both posts and wires. 
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As shown in Fig. 1B, the robot 10 includes a navigation system 20 which 
receives data from an edge sensor 22 which senses when the robot 10 approaches 
a boundary marker 12 where, if the marker is a continuous wire, the term "marker" 
indicates the section of the wire near the current location of the robot. The 
navigation system 20 also receives data from an odometer 24 which measures the 
distance the robot 10 has moved and a compass 26 which measures the current 
location of the robot 10. 

Initially, the robot 10 is placed within the area to be covered. The robot 10 
moves toward the boundary (if it did not begin near it) and then, as indicated by 
arrows 32 : moves along the boundary, following the boundary markers 12. During 
this process, the robot 10 uses the location information from the compass to 
produce a map 28 (Fig. 1 B) of the area to be covered. 

Once the map is complete, the robot 10 moves about the area to be 
covered. Whenever it approaches a boundary marker 12, as sensed by the edge 
sensor 22, the robot 1 0 changes direction and continues until it reaches another 
boundary marker 12. If the boundary marker 12 appeared close to, but not at, its 
expected position, navigation system 20 updates the map 28 to match the new 
information. 

If the boundary marker 12 is sensed substantially within the area, as 
determined by a comparison of the output of the compass 26 and the information in 
the map 28, the boundary marker 12 must be one which surrounds the obstacle 14. 
The robot 10 changes direction and continues until it reaches another boundary 
marker 12. The robot 10 moves about the area to be covered until it has 
determined that all sections of the map 28 have been covered. 
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However, it will be appreciated that creating the map 28 of the shape of the 
area to be covered is time consuming. Due to the ^accuracies of the compass 26 
and odometer 24.. it is also typically error prone. 
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SUMMARY OF THE INVENTION 

Applicants have realized that, if the robot works systematically within the 
area to be covered, there is no need to create the map. 

It is therefore an object of the present invention to provide an autonomous 
5 robot, for performing area coverage, which does not create a map of the area to be 
covered. 

There is therefore provided, in accordance with a preferred embodiment of 
the present invention, a robotic system for systematically moving about an area to 
be covered. The system includes at least one boundary marker located along the 

10 outer edge of the area to be covered, a robot with a navigation system and a sensor 
unit. The navigation system navigates the robot in generally straight, parallel lines 
from an initial location and turns the robot when the robot encounters one of the 
boundary markers, thereby to systematically move about the area to be covered. 
The sensor unit senses proximity to one of the at least one boundary marker. 

15 Additionally, in accordance with a preferred embodiment of the present 

invention, the sensor unit includes a unit for indicating proximity to an obstacle 
within the area to be covered and the navigation system includes a unit for turning 
the robot when the unit for indicating indicates proximity to an obstacle. 

Moreover, in accordance with a preferred embodiment of the present 

20 invention, the unit for indicating is either a contact sensor or a proximity sensor. 

Further, in accordance with a preferred embodiment of the present 
invention, the navigation system includes a unit for counting the number of laps 
needed to cover the area between an obstacle and a boundary marker. 
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Still further, in accordance with a preferred embodiment of the present 
invention, the system includes at least one obstacle marker located along the outer 
edge of the obstacle. 

Moreover, in accordance with a preferred embodiment of the present 
5 invention, the at least one boundary marker is an electrified wire receiving a first 
signal and the at least one obstacle marker is an electrified wire receiving a second 
signal. 

Alternatively, in accordance with a preferred embodiment of the present 
invention, the at least one boundary marker is a post having a first bar code and the 

10 at leasi one obstacle marker is a post having a second bar code. 

There is also provided, in accordance with a preferred embodiment of the 
present invention, a robotic system for systematically moving about an area to be 
covered. The system includes at least one boundary marker located along the 
outer edge of the area to be covered, at least one obstacle marker located along 

15 the outer edge of an obstacle within the area to be covered, a robot for moving 
about the area to be covered and a sensor unit for sensing proximity to the 
boundary and obstacle markers and for differentiating between the boundary and 
obstacle markers. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully from 
the following detailed description taken in conjunction with the appended drawings 
in which: 

5 Fig. 1A is a schematic illustration of an area to be covered and the initial 

movement of a prior art robot within the area; 

Fig. 1 B is a block diagram illustration of the prior art robot; 
Fig. 2A is a schematic illustration of an area to be covered and the 
movement of a robot of the present invention within the area; 
10 Fig. 2B is a block diagram illustration of a robot, constructed and operative 

in accordance with a preferred embodiment of the present invention; 

Fig. 3A is a schematic illustration of one embodiment of boundary and 
obstacle markers; 

Fig. 3B is a timing diagram operative for the embodiment of Fig. 3A; 
15 Fig. 3C is a graphical illustration of the signal strength of a magnetic sensor 

as a function of distance from the markers of Fig. 3A; and 

Fig. 4 is a schematic illustration of an alternative embodiment of boundary 
and obstacle markers. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 

Reference is now made to Figs. 2A and 2B which illustrate the movement 
of a robot 40 of the present invention and the elements of the robot respectively. 
Similar reference numerals refer to similar elements. 

In accordance with a preferred embodiment of the present invention, robot 
40 does not create a map of the area to be covered. Instead, it systematically 
scans within the area, moving in a straight direction from one boundary marker to 
the next. To do so, it must initially be placed relatively close to one extreme edge of 
the boundary, for example at starting point 42 ; and faced in the desired direction of 
scanning. 

As can be seen in Fig. 2B, the robot 40 utilizes the odometer 24 and 
compass 26 but comprises a navigation system 41 and a sensor system 43, shown 
as two sensors 44 and 46, for separately sensing the boundary and the obstacles, 
respectively. Accordingly, there can be two different types of markers, boundary 
markers 48 and obstacle markers 50. The boundary markers 48 and obstacle 
markers 50 can be of any suitable types, as detailed hereinbelow. 

Alternatively, for obstacles which stick above the ground, such as trees and 
furniture, the obstacle sensors can be proximity and/or contact sensors. For this 
system, there is no need for obstacle markers and only boundary markers are 
utilized. 

It will be appreciated that, without a map, robot 40 does not know its 
position within the area to be scanned; it only knows its absolute position. Using 
position information, robot 40 scans the area, moving in a generally straight line 
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from one marker to the next, as determined by sensor system 43. Using the output 
of compass 26, the navigation system 41 then turns robot 40 generally 180° 
whenever it encounters a new marker. The navigation system 41 also ensures that 
the new "lap" is beside, and possibly slightly overlapping, the previous lap, thereby 
to ensure full coverage of the area to be covered. This is described in detail in US 
Patent Application 08/554,691 . 

In general, robot 40 moves in generally straight, parallel lines between two 
boundary markers 48, as indicated by arrows 52. However, if sensor system 43 
indicates that the robot 40 is close to an obstacle marker 50, the navigation system 
41 causes the scan to occur between boundary markers 48 and obstacle markers 
50, as indicated by arrows 54, counting the number of laps until the obstacle is 
passed. The next lap, arrow 38, brings the robot 40 to a boundary marker 48 on 
the other side of the obstacle 14. The robot 40 then performs a scan in the 
opposite direction, between the boundary markers 48 and the obstacle markers 50, 
to cover the area behind the obstacle 14. This scan is shown with arrows 56 and 
involves the same number of laps as for the first side of the obstacle 14. 

Once the scan behind the obstacle 14 is finished, the robot 40 follows the 
boundary markers 48 until it reaches the point, labeled 60, where it began the scan 
behind the obstacle 14, at which point, it continues normal scanning between 
boundary markers 48. 

Alternatively, the scan behind the obstacle 14 can be performed without 
counting laps. Instead, the scan continues until the obstacle 14 has been passed. 
This requires noting the location of the robot 1 0 near the boundary when the robot 
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10 begins the scan behind the obstacle 14 so that the robot 10 can be returned to 
that location once the scan behind the obstacle 14 is finished. 

It will be appreciated that, by scanning systematically between boundary 
and obstacle markers, the present invention covers the area to be covered without 
having to produce a map of the area. 

Reference is now made to Figs. 3A, 3B and 3C which respectively illustrate 
one set of boundary and obstacle markers formed of wires, a timing diagram for the 
markers and a graph of signal strength as a function of distance from the wire. 

In this embodiment, both the boundary marker 48 and the multiple obstacle 
markers 50 are formed of wires connected to a power supply 60 via a wave 
generator 62. The wave generator 62 provides one type of signal for the boundary 
marker 48 and another type of signal to all of the obstacle markers 50. 

For example, the signal for marker 48 might be of one frequency while the 
signal for markers 50 might be of a second frequency. In this embodiment, the 
wave generator 62 includes two separate elements, each of which produces one of 
the two frequencies and provides it to the appropriate set of wires. 

Alternatively and as shown in Fig. 3B t the signals can be time shared. In 
this embodiment, a short synchronization pulse 64 is followed by a boundary signal 
66 for marker 48 after which an obstacle signal 68 for markers 50 is provided. The 
sequence repeats. The marker is determined to be a boundary marker or an 
obstacle marker by the length of time from the most recent synchronization pulse 
64. 

It will be appreciated that, for both embodiments, the robot, labeled 70, has 
a single magnetic sensor 72 for sensing the signals from wave generator 62 and a 
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processor 74 for determining if the type of signal based on the frequency of the 
transmission, in the first embodiment, or based on the timing of the transmission, in 
the second embodiment. Alternatively, for the second embodiment, the robot 70 
can have separate receivers, each tuned to the relevant frequency, and separate 
processors for each receiver to determine if the received signal is strong enough to 
indicate proximity. 

Fig. 3C schematically illustrates the strength of the signal as a function of 
distance from the location of the wire. When the sensor 72 is on top of the wire, no 
signal is received (point 80). As the sensor 72 moves away from the wire, the 
signal increases sharply, reaching a peak 82 within 50cm. The signal then slowly 
decays as the sensor 72 moves further away from the wire. Thus, as the robot 70 
approaches the wire, the signal will slowly increase in strength. Acceptable 
proximity can be defined as once peak 82 has been reached or any time after peak 
82 has been reached. 

Reference is now made to Fig. 4 which illustrates an alternative 
embodiment of the boundary and obstacle markers 48 and 50, respectively. In this 
embodiment, the markers are formed of posts, each having a different bar code 
written thereon. Fig. 4 uses squares to indicate the boundary markers 48 and 
circles to indicate obstacle markers 50. In this embodiment, as in the previous 
embodiment, there is a single sensor. In this case, the sensor is a bar code reader 
which provides one type of signal when it reads the boundary marker code and 
another type of signal when it reads the obstacle marker code: 

Alternatively, the boundary markers 40 can be formed of a wire and the 
obstacle markers can be formed of bar coded posts, or vice versa. A further 
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alternative, discussed hereinabove, uses markers only for the boundary and 
contact or proximity sensors for sensing the proximity of an obstacle. 

It will be appreciated that the markers can be formed of any suitable 
marking unit and that the robot includes a sensor or sensors capable of recognizing 
the information which the marking unit provides to determine proximity. Such 
sensors and marking units are discussed in detail in US Patent Application 
08/554,691. The number of sensors used is of little importance to the present 
invention; however, the information from the types of sensors must be separatable. 

It will be appreciated by persons skilled in the art that the present invention 
is not limited by what has been particularly shown and described herein above. 
Rather the scope of the invention is defined by the claims that follow: 
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CLAIMS 

1. A robotic system for systematically moving about an area to be covered, 
the system comprising: 

at least one boundary marker located along the outer edge of 
5 the area to be covered; 

a robot for systematically moving about said area to be 
covered, the robot including a navigation system for navigating said 
robot in generally straight, parallel lines from an initial location and 
for turning said robot when said robot encounters one of said at 
10 least one boundary marker; and 

a sensor unit for sensing proximity to one of said at least one 
boundary marker. 

2. A system according to claim 1 and wherein said sensor unit includes 

means for indicating proximity to an obstacle within said area to be 
15 covered and said navigation system includes means for turning said 

robot when said means for indicating indicate proximity to an obstacle. 

3. A system according to claim 2 and wherein said means for indicating is 

one of a contact sensor and a proximity sensor. 

4. A system according to claim 2 and wherein said navigation system 
20 includes means for counting the number of laps needed to cover the 

area between an obstacle and a boundary marker. 

5. A system according to claim 2 and additionally comprising at least one 

obstacle marker located along the outer edge of said obstacle. 
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6. A system according to claim 4 and wherein said at least one boundary 

marker is an electrified wire receiving a first signal and said at least one 
obstacle marker is an electrified wire receiving a second signal. 

7. A system according to claim 4 and wherein said at least one boundary 
marker is a post having a first bar code and said at least one obstacle marker is 
a post having a second bar code. 

8. A robotic system for systematically moving about an area to be covered, 
the system comprising: 

at least one boundary marker located along the outer edge of 
the area to be covered; 

at least one obstacle marker located along the outer edge of 
an obstacle within said area to be covered; 

a robot for moving about said area to be covered; and 

a sensor unit for sensing proximity to said boundary and 
obstacle markers and for differentiating between said boundary and 
obstacle markers. 
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